package necpu_2;

import java.util.Scanner;

public class Second {
	public static void sort_two(String [][] arr,int n) {
		for(int i=0;i<n-1;i++) {
			for(int j=0;j<n-1-i;j++) {
				String str=arr[j][1];
				if(str.compareTo(arr[j+1][1]) < 0) {
					String arr_swap[]=new String[2];
					arr_swap[0]=arr[j][0];
					arr_swap[1]=arr[j][1];
					arr[j][0]=arr[j+1][0];
					arr[j][1]=arr[j+1][1];
					arr[j+1][0]=arr_swap[0];
					arr[j+1][1]=arr_swap[1];
				}
			}
		}
	}
	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		String arr[][]=new String[50][2];
		for(int i=0;i<n;i++) {
			for(int j=0;j<2;j++) {
				arr[i][j]=scan.next();
			}
		}
		//sort
		sort_two(arr,n);
		for(int i=0;i<n;i++) {
			
			System.out.printf("%15s%5s\n",arr[i][0],arr[i][1]);
			
		}
		
		
	}
	
}
